{"entities":{"Q5317191":{"pageid":7346765,"ns":120,"title":"Item:Q5317191","lastrevid":40769846,"modified":"2025-04-04T15:29:19Z","type":"item","id":"Q5317191","labels":{"en":{"language":"en","value":"The Complexity of Finding Paths in Graphs with Bounded Independence Number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2205887"}},"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":"Q5317191$BCC6CAFA-10F5-4B9D-A5ED-3A9221E66256","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bd1781419fca96d74ea19de477134afc2321ad4","datavalue":{"value":{"text":"The Complexity of Finding Paths in Graphs with Bounded Independence Number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5317191$63315487-1A6C-4D1A-90EE-DF90B784F597","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66c72e0110f879add6d8784ac3bf95d7e97a6480","datavalue":{"value":"1079.68077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$3862C256-03F0-4505-B708-1BFDCE9522A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4eafc2a816ffcbfff13a599b811a806d93c670ae","datavalue":{"value":"10.1137/S0097539704441642","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$9167182F-F243-4E7C-B66F-60F921178DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8db1fd34941c4c7bbe3e1fd47815a2821dcd3ce","datavalue":{"value":{"entity-type":"item","numeric-id":2575740,"id":"Q2575740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317191$68E1D47F-85D6-4245-9A4A-3A95BC0DE8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2b224aab66ffb4af458805268689af05df667de","datavalue":{"value":{"entity-type":"item","numeric-id":418169,"id":"Q418169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317191$97C9468B-9290-4DF8-B479-18F0B38242BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5317191$994F8BB1-D6B6-435C-8485-E207BD7D3D49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a79f3240b3d53af8285788f3205fcffa119cd953","datavalue":{"value":{"time":"+2005-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5317191$DEC2668A-2C0F-4BC0-BDBB-A7765F470FED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$B4F2C6EC-4C57-464C-A67D-441539B7A877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$4FBE87FA-E752-4BB7-9686-7BC6874D9D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$19DED67C-7A9E-44AE-98DE-DEB04E28AB99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$DDF7CF14-FCD0-485F-85AE-305AE16BB19C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$D4FB0301-71D3-4EAE-B23F-4EF0A334A021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$AE5A200D-1BA7-4E64-8230-1D4E88656090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$4A3A91BD-348C-48DE-A8FA-CFCF3E12AD3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$911FFB32-0D0A-4910-B44C-0379C6FB9DF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$29CF4920-2B38-40BC-8F1C-AEA1F6B7BD86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca4f6d62ad639a22169a4470597d2334368c8bb","datavalue":{"value":"2205887","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$F2935688-EF9F-4A16-998F-3568C669DB97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$8D22CFA7-EFBF-4C92-B6C4-CA2AE51972DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$A804B181-F430-433D-A9CC-921EF9FC68DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$A3F94E59-0288-4218-A0D3-7FB04A9E2135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdd2d5373a029903f254ddb0f077b71712f2cf80","datavalue":{"value":"distance in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$BF0FE4DB-6F96-4407-BDCD-4DB788EA8D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f18bc21d823222e01f5a88a6fb3d1663d7daa25","datavalue":{"value":"logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$203C0D45-4FC1-425C-9E85-1F68698213DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6d49cfb1e4c39c6acbfd1e6a37751a0100c25d4","datavalue":{"value":"tournaments","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$9299158B-D112-479B-A119-385399C591A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f736d02e86573c887541b685d4ac9ad40d12259b","datavalue":{"value":"first-order definability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$00CB1576-6DEA-44AE-B2FB-40B26412D1DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"154ea0589dca3b50bef0f626c64f0e117c0eb521","datavalue":{"value":"polynomial hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$FFC32617-12B6-4C7D-B546-F64D763B50BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6816fdf79dd11ac09d9af4886c02baab03d2cf9","datavalue":{"value":"completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$DB60F759-F677-4C86-B27B-B75F47164A40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$E14B31D5-F1FF-4AEF-B222-EF24943CC549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b5299aa21768ac749f8dd727fd0023e84940b16","datavalue":{"value":"succinct representations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5317191$632788CC-539C-48C7-A491-114E2CDEB896","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":"Q5317191$B30E2C23-5B0C-40E4-AB91-1C8EDEE7E527","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"782e48d03a5aef476a5161e4eff894390eb952f9","datavalue":{"value":"https://doi.org/10.1137/s0097539704441642","type":"string"},"datatype":"url"},"type":"statement","id":"Q5317191$DD16DC3C-FE1E-41D3-9E6C-F3CAE20A6724","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0899f7d3d5792e9a190102f23ea6c348e4c2f61f","datavalue":{"value":"W1983784492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5317191$45F9435C-22D9-40EB-B799-E7699F870B12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c298b1a9c685f3ebb19668272ad2349b07de025b","datavalue":{"value":{"entity-type":"item","numeric-id":6074656,"id":"Q6074656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148a504304b040e73494de66a8f5e2020a625833","datavalue":{"value":{"amount":"+0.91159487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$004EC026-9021-4964-BF1F-7BBDBB17C8B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b93f7add122a12d544dddda374835c47f98a45f7","datavalue":{"value":{"entity-type":"item","numeric-id":2301551,"id":"Q2301551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148a504304b040e73494de66a8f5e2020a625833","datavalue":{"value":{"amount":"+0.91159487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$5BFF33A7-A1E2-4BED-BAC0-B085DC217765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11566476f4a7b622528046c3682334265dc94b8d","datavalue":{"value":{"entity-type":"item","numeric-id":4808678,"id":"Q4808678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d9710c99691d2bc69182c173cde61e494fc9adf","datavalue":{"value":{"amount":"+0.9094041","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$882DE1E3-EDB2-4CD5-B4A8-E78F53356F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daecdb7d433a9028bbf185889a57bc8abc256d84","datavalue":{"value":{"entity-type":"item","numeric-id":1919180,"id":"Q1919180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c34951b885b7a57c6da194d29cd36ec334f29a8","datavalue":{"value":{"amount":"+0.90554094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$BB33E95F-3DE6-46F9-A01B-1AE14EA02F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88a86a81c85292800f4560439091bca7007f321b","datavalue":{"value":{"entity-type":"item","numeric-id":5365143,"id":"Q5365143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d55b395181cebe603d82adf41c17d35a79c0463","datavalue":{"value":{"amount":"+0.9036715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$06A2E8F1-90CC-4436-9DD5-E6D8E358C2BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d853b5e94dd9fbbc6c3070b7aaf8954467a5a89","datavalue":{"value":{"entity-type":"item","numeric-id":5301767,"id":"Q5301767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaa543bb47bc1ec0bdf0425d8fac96ea3a7d4e7","datavalue":{"value":{"amount":"+0.8980068","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$CB718173-88BD-4DD8-93A9-F525B202BDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4da9a25b9cc2afd9df2c1b0aee09e01832637a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4691777,"id":"Q4691777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b16a5ccd91e748d1a596a61b16c289612b3ab00","datavalue":{"value":{"amount":"+0.8909064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$B833E160-6005-40CE-A16E-D759E5F32825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d81acd658d41617758adf3eea46827816637bd8","datavalue":{"value":{"entity-type":"item","numeric-id":5918779,"id":"Q5918779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288332e8b07a246ffc58461f5873cc0a0fd00b0b","datavalue":{"value":{"amount":"+0.8882943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$9A57A047-A625-41CC-B599-FE30CA7CABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faf943df439e69a5f7d9dc539451b80e9e5e1496","datavalue":{"value":{"entity-type":"item","numeric-id":5918951,"id":"Q5918951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"288332e8b07a246ffc58461f5873cc0a0fd00b0b","datavalue":{"value":{"amount":"+0.8882943","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$346E17A2-D2A3-4747-86CF-63C60E13C718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23d3db2e42cd073cb3d2b81b4fb384046818c4ec","datavalue":{"value":{"entity-type":"item","numeric-id":2906838,"id":"Q2906838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be86738b9807b0dab9d6625d8e430f853e314ab","datavalue":{"value":{"amount":"+0.8881292","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5317191$E437C1C4-8B00-4585-A481-1CE3AB9A4D60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5317191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5317191"}}}}}