{"entities":{"Q1736576":{"pageid":1747317,"ns":120,"title":"Item:Q1736576","lastrevid":56674992,"modified":"2026-03-18T16:44:25Z","type":"item","id":"Q1736576","labels":{"en":{"language":"en","value":"Editorial: Special issue on graph algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042171"}},"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":"Q1736576$047007C3-08D1-4D00-BB9F-93A62227CBCA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a66b443cf226d95f4b9c2d6e3c9807ae3830694","datavalue":{"value":{"text":"Editorial: Special issue on graph algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736576$F6B86E5E-0CA0-40AF-A575-4663D882BC34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c10374b6e20151f0654f77c4b36b35c1d45916c9","datavalue":{"value":"1461.05003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$20EBDB9B-7810-4F69-9DC3-DE054E6298E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$DA4204E7-3031-458F-9436-985B662C425E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736576$23152B18-ADA7-47A9-B8C7-7389EF9E36FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ffabdbc4b018319fe59d4b49e251b5c5a471c92","datavalue":{"value":"Summary: This special issue of \\textit{Algorithms} is devoted to the design and analysis of algorithms for solving combinatorial problems of a theoretical or practical nature involving graphs, with a focus on computational complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$F3E0BACF-7A36-4EB0-BFA0-AB19F08D03B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2375fd4b32d2eb23df347253ca68f523c20922c","datavalue":{"value":"05-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$1ED0948E-335F-4AEA-8104-E81490116647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$14E4EB44-6CBF-4771-8D75-CB91A23BF9DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"342a6161f41187e2c595daa41b09cee10ab1ace9","datavalue":{"value":"00B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$F87328E7-F7D6-40E1-A9ED-F1FD39D4306E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82042b97915a2ebf62f8716bc0cc6341e8b8d0e5","datavalue":{"value":"7042171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$BFD4C420-FF42-4023-9986-2835CB8CD88A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$774B12BF-14BF-4123-B6B8-89B8388AB950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$D9AED35A-CDED-4625-B45B-062F47F066E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$38AF5C7C-7EC4-4A7A-8339-DACC12759B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$23A180E2-DDE2-4EB8-A484-0E867F0B3B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$AC43F970-1BBD-4E25-B277-CECDB9E292FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$F3419DF2-73FC-4198-9F20-B1594B9F454E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c131dbf0eee8da0037ce4f3053d915e7cd145ad2","datavalue":{"value":"computational studies","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736576$A02EB0F2-D46E-4217-8E33-CD3A09A79918","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":"Q1736576$1B81BEE7-BD17-45D0-A27F-174302B1DC33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"28183d71010661e5a605f3005b3986f78622d726","datavalue":{"value":"https://doi.org/10.3390/a6030457","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736576$9AD0B122-7C43-4410-BDA4-F7800D294702","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fdbc10900e3cdb457f4d9ab947f5257066d98d4","datavalue":{"value":"W1969434758","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$6A474F9E-7DAA-4A1E-947C-8E363F0C6020","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed42bff0070ffae337f4dbd4e93bcddef032f3","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$3A15AAC7-FB82-4C97-9EA0-68E457210F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a03bffb2c0736c6dddb41cb385404a3ba5f4e25","datavalue":{"value":{"entity-type":"item","numeric-id":1736536,"id":"Q1736536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$43ECC339-4149-4D06-B4E1-09A3382AB6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3459b3f5b3c5f373b1ad5bc2e1182ce50199f7a3","datavalue":{"value":{"entity-type":"item","numeric-id":1736537,"id":"Q1736537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$E9372550-939F-4A2E-A730-3BC543A9F9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b8da028797e9c279db5c3109d073b5f3451830f","datavalue":{"value":{"entity-type":"item","numeric-id":1736542,"id":"Q1736542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$79B3CE82-28CD-4DDF-A748-91BB714B21CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ed3083411917026c524d8c2952bf47c5b83851","datavalue":{"value":{"entity-type":"item","numeric-id":1736543,"id":"Q1736543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$FCB5749D-CDB5-4830-93AD-18008E057F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9c5125ba867770f450a99e524b7b1f8ec41df31","datavalue":{"value":{"entity-type":"item","numeric-id":1736545,"id":"Q1736545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$FDA132B4-A574-4E70-A41F-794E1C88D7E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9d6066b58d1db93cf93172ef998440baae3656","datavalue":{"value":{"entity-type":"item","numeric-id":1736547,"id":"Q1736547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$1ECCDA39-013A-4FCC-9A46-7EFF0571D4CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e199e0e6919fcd45b4eaee86e8871eb71291c8","datavalue":{"value":{"entity-type":"item","numeric-id":1736548,"id":"Q1736548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$0A4421CD-9D23-443E-8BC2-5F4331C0D4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5caaf879d4820ea7ea160cbcb845b84dc6bb0bd","datavalue":{"value":{"entity-type":"item","numeric-id":1736566,"id":"Q1736566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$25D4320C-5A87-42BB-B52E-48E4824CEE2E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51ce447f671832c8e3eb84818dac13478f755c09","datavalue":{"value":"10.3390/A6030457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736576$1ACBB819-01FA-4628-B12B-21435899B355","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6522c8a30c910cf245c6ac098b2bc2627c73a469","datavalue":{"value":{"entity-type":"item","numeric-id":5049993,"id":"Q5049993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8ee408b7aadff51e98267af2ca3a94f882c85e9","datavalue":{"value":{"amount":"+0.7889154553413391","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":"Q1736576$F9068549-8572-4247-95CE-E53DAFC7D0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e15b71239b2403fe9429906a6ef6d5d5e905659","datavalue":{"value":{"entity-type":"item","numeric-id":1635704,"id":"Q1635704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bb5db0e9ecd1f016530867029df19cc6c586145","datavalue":{"value":{"amount":"+0.7833513617515564","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":"Q1736576$455D9BF0-4C4C-4632-951F-5010E199C442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7e87b02b7d382cdc28e5c103435445da2310d4","datavalue":{"value":{"entity-type":"item","numeric-id":5965569,"id":"Q5965569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a856fb746f904557dd3b9319ba127c7b4f80c5a","datavalue":{"value":{"amount":"+0.7523793578147888","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":"Q1736576$6941B3E9-EEDB-45DC-8308-D33F48F8F535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e3b667f36ad59982e0169728e43b69c53fce1a","datavalue":{"value":{"entity-type":"item","numeric-id":1750350,"id":"Q1750350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06a1e166b71d7dc03b736dfec303b547d1a21e38","datavalue":{"value":{"amount":"+0.748457670211792","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":"Q1736576$F944F1A8-6C14-46AD-A383-112D6F53E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f7bdefacbd183d5d3cdc2d354c9729bcf6a06a6","datavalue":{"value":{"entity-type":"item","numeric-id":5240367,"id":"Q5240367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4721e4baae231089851872b9b6acfa33cb179c2","datavalue":{"value":{"amount":"+0.7449339628219604","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":"Q1736576$E6DBAFED-4F4A-4CDC-9B7A-93BD2C206A49","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736576$DD1405F6-3BED-4FCF-AEFE-D39A56235EC9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736576","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736576"}}}}}