{"entities":{"Q2275910":{"pageid":2286653,"ns":120,"title":"Item:Q2275910","lastrevid":71738502,"modified":"2026-04-14T00:13:28Z","type":"item","id":"Q2275910","labels":{"en":{"language":"en","value":"Characterization of graphs and digraphs with small process numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937788"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$0CBB3B9C-438A-4E1F-B0E9-B10BD90DBAE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d5e032da83133966b5616e98ce0451108a92eeb","datavalue":{"value":{"text":"Characterization of graphs and digraphs with small process numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275910$F4F761DD-5813-4177-9D82-EC686A22D1F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a450304a531b76c563ae88e746a53d3641706d36","datavalue":{"value":"1223.05297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$9CB1B618-3770-4B65-BE99-35134B59FA4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3981e78e5460c4a77f7e4f0f45b5608b9a0a074c","datavalue":{"value":{"entity-type":"item","numeric-id":301595,"id":"Q301595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$80123E73-510E-4F90-940B-FC6B374D2275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c48a7603bb176194a4d769e86fb77a38db85a82","datavalue":{"value":{"entity-type":"item","numeric-id":344456,"id":"Q344456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$69FCB52B-D0F0-405C-8CE8-302C16F6E22C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$EC3C6665-0643-4DFB-89CD-1D2D8F25000E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2afc3cad79b731f5732eb66c72b8146587d7ee14","datavalue":{"value":{"time":"+2011-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275910$D8FC7D1E-087A-436B-B343-AF8152AAD06F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f6ac07d20b3f6f05f83e937927a842a352ae578","datavalue":{"value":"https://hal.inria.fr/inria-00587717/file/dam-noformat.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275910$069AB81D-F095-48C8-8142-0B3B9FBAF649","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$3A6B19EC-4853-4194-BD4B-E98098DF745C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$EAC019F0-2472-405C-81D9-4B748E61CF56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8473aa68a7c237bac73e11d8d98af8c5e3438431","datavalue":{"value":"5937788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$4CD606C8-70CC-48EC-B84C-68EC14C8B8B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023cfa5e34aeea9a0f3efd37e6c9977227c7ec97","datavalue":{"value":"rerouting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275910$F05CAB6F-17AA-43FD-BBFC-B2908F165F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22d9de355019bb58cc6a1a4784456fbaefa6491c","datavalue":{"value":"process number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275910$4C4B9091-86BA-4F73-9ED0-33FE7A9F23B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41eb88fcb4ea694844c1f905b54cccc1e6a9310","datavalue":{"value":"vertex separation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275910$7BDB9691-2E51-4FE0-B265-5F868A45C49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275910$7658D009-046F-473E-B68A-6E11BD1C3D2F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$B22E9327-A0A9-4D6F-ABB7-FAB65B8E58AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"568de94df6c36fa5b165dd78277373337a71bcee","datavalue":{"value":"W2152871123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$BFD566C3-8B24-4BAD-88EA-248AE3CE2A5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea8e28a2ec9761347ba40f97a43efc1eb002077","datavalue":{"value":{"entity-type":"item","numeric-id":1179478,"id":"Q1179478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$8E401B42-C54B-4DA7-A368-7E7A29426F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$942B8148-5FF9-47AA-8A75-EDC434E28AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$08E50E29-5644-494D-BCA6-0EF68529E369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e70e0a80c2619e492e0f37584c6550c9ec5c349d","datavalue":{"value":{"entity-type":"item","numeric-id":2275910,"id":"Q2275910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$8F44E5C9-26C4-46F0-A5B4-4FFE978A5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2c3f37d72c4bc2b5c05dbdc00df58f67ce69efc","datavalue":{"value":{"entity-type":"item","numeric-id":930895,"id":"Q930895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$090D3A96-C96E-4F6B-A680-2E80E58721F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$DDFCD1F1-D06A-4A52-B297-84802E45E01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45ce20e8f59bfd64a00ca93f339d9c0d2e993b48","datavalue":{"value":{"entity-type":"item","numeric-id":1400462,"id":"Q1400462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$DD7B7909-B0CC-49D0-8B14-538189A50FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$BEE7A61D-7557-41C9-A3A6-667951287E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e83aa35aca0c6d2baa71c54cef665fda1314390","datavalue":{"value":{"entity-type":"item","numeric-id":1336625,"id":"Q1336625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$9158CF4B-2EAE-4F73-B076-FF9F308B9BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fdafea9a1b511d16df1062437febea4f6a3d84e","datavalue":{"value":{"entity-type":"item","numeric-id":2469604,"id":"Q2469604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$BE2985F1-A62C-404C-9BF8-78AE06FF7B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6873e217fa14d8d61b078525075498902f69fdce","datavalue":{"value":{"entity-type":"item","numeric-id":3777477,"id":"Q3777477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$7FA451B1-659B-44EB-A6DC-06F06FA41103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$FFA250E6-32A0-4640-B922-359E965AA794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe7f18f89346a96c62c54c9454b2560de7a1d45","datavalue":{"value":{"entity-type":"item","numeric-id":3956412,"id":"Q3956412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$046A06C4-5BC1-49EB-94C2-D71688FC94A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$07D2E9AA-5239-4136-A627-F11F61366549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5a6a9473bcdf55db7dd151c9fc92314f415693","datavalue":{"value":{"entity-type":"item","numeric-id":3855204,"id":"Q3855204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275910$D80284D3-BBCD-4C4C-A940-09E7B87AAEB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9585c043320fade4c50e829af339693d0d75cefa","datavalue":{"value":"10.1016/J.DAM.2011.03.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275910$3C4A4870-0900-45DD-A670-0C11EC9E9860","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5678f8e60695eca019cbad42bf4858eeca4c77ff","datavalue":{"value":{"entity-type":"item","numeric-id":638539,"id":"Q638539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad40335e7a17704ab0044e16f6dddd01b6d32bf","datavalue":{"value":{"amount":"+0.7366676330566406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275910$84B4049A-291E-45F6-96D5-CF390419D868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5247e2ae7ce1df6813a7a53befd70446d000f0","datavalue":{"value":{"entity-type":"item","numeric-id":299059,"id":"Q299059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"933db10879e3c6cd8b53b91f5375c1f6ae593bda","datavalue":{"value":{"amount":"+0.7311527729034424","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275910$6BF63F56-022C-4D35-B5C5-6E475438C3B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb5f5401b63bac14c24ec4d11e06c71e376d3b60","datavalue":{"value":{"entity-type":"item","numeric-id":3610012,"id":"Q3610012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"603467078ad6dec756f07bc33e4b5193f045d3ac","datavalue":{"value":{"amount":"+0.689170241355896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275910$ABBBF8B7-C0E3-4BC3-96B3-944E54BF93B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c64c47e69d5a17c0e36915b0543991445f71d3ad","datavalue":{"value":{"entity-type":"item","numeric-id":4794016,"id":"Q4794016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96c251d0af455fad8639a27eb88b21da88d164d","datavalue":{"value":{"amount":"+0.686420738697052","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275910$52FB0262-27F7-4B6A-8617-2BD4DA88F12F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95d43c92abfa52043101eb55d9c97765eeff6c2e","datavalue":{"value":{"entity-type":"item","numeric-id":3722533,"id":"Q3722533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fc578ee023dbbcc08e82a9c52203a420c1b53a","datavalue":{"value":{"amount":"+0.681625247001648","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2275910$D3DC960B-AFE1-4818-B52C-FC3446A937FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Characterization of graphs and digraphs with small process numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Characterization_of_graphs_and_digraphs_with_small_process_numbers"}}}}}