{"entities":{"Q5743428":{"pageid":7772979,"ns":120,"title":"Item:Q5743428","lastrevid":97036331,"modified":"2026-06-05T13:05:44Z","type":"item","id":"Q5743428","labels":{"en":{"language":"en","value":"Finding an induced path of given parity in planar graphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7053307"}},"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":"Q5743428$AB4C95C6-1B5E-4F85-AA5E-66C94FBA52BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"070c2b7c9bb022118a83c17e1b410fdd5ccbf9c6","datavalue":{"value":"1423.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$E2506E04-366B-4889-A968-15476AE3C690","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aee8b2e156a4dc08f28586a944ab8da5a4e706d","datavalue":{"value":{"entity-type":"item","numeric-id":191506,"id":"Q191506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$1AB68F0F-419A-4951-BDB9-2A237D9318F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da6c1ea196a21dfa02623870727c5ba688009bc2","datavalue":{"value":{"entity-type":"item","numeric-id":346507,"id":"Q346507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$A717A6C9-CF51-4D85-A952-65190F42FFF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51c30e7e10b5980cbf76e53c4028506438c09507","datavalue":{"value":{"time":"+2019-05-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":"Q5743428$7C65B89A-AF5B-4C8D-AD7C-AA9D55D649BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09860cc1563120266ce9b233d5696600c207b9c9","datavalue":{"value":"https://dl.acm.org/citation.cfm?id=2095171","type":"string"},"datatype":"url"},"type":"statement","id":"Q5743428$30160CF8-EC51-44DF-8EED-C7D0B79B5FCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$D79DAD22-E880-41F2-9965-1705C53CB91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$1C673DCB-57C5-4615-9D6E-7E2E9A94B58B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$9995231A-1124-4012-9A44-5A0CB134C9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$2F6A6D1A-C066-4817-9419-483DB864B9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$9CE4E53D-F7CB-42DA-BE3B-763037FFAF08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f2005ed9aa52918f186eb7b77f7d8056ed2c9510","datavalue":{"value":"7053307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5743428$758DE4DE-B1A9-46E9-A402-3A9A82D8321A","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":"Q5743428$2ACCE60F-67D8-4DBB-9299-8078B01AF644","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dae83de450da28599420d61279e9fde2d78ab413","datavalue":{"value":{"entity-type":"item","numeric-id":4302836,"id":"Q4302836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$DDD8BD35-EAD3-4291-ADAD-885BBA81216D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2122f250ea4d4b58a6010b834acd0da59c576b0","datavalue":{"value":{"entity-type":"item","numeric-id":686257,"id":"Q686257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$6CE1E8AC-D030-4E59-8121-14059569F18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6c1994f2f49ff0bc7809de68bbbcaa5ac16e9d","datavalue":{"value":{"entity-type":"item","numeric-id":1917257,"id":"Q1917257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$1974D8C1-75CE-4911-B393-BB37103B08CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5d85957a66c9405dfd75196371a5263c33da21","datavalue":{"value":{"entity-type":"item","numeric-id":802884,"id":"Q802884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$CF500DF3-8E06-48CA-9C5D-21E1BADC7664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82cfa9f684c3350648874deb95288407da9381e","datavalue":{"value":{"entity-type":"item","numeric-id":1175980,"id":"Q1175980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$50BBA47C-94E4-4D58-8284-3F2E86392D3B","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":"Q5743428$D8EDB1DD-0D25-4CE5-8C23-72E69662A7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$2600A453-5488-4497-A85A-95B0F0E7F2B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$5DCCC3C8-970A-46A1-98FF-3F3C6E6F4973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b467e8de2f7b2e669112520742157709597248","datavalue":{"value":{"entity-type":"item","numeric-id":1356748,"id":"Q1356748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$B2880E57-7466-4AD7-A971-A0321BE351F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe62b841b14fce3b2eb1a6410c503c89c3ac7b59","datavalue":{"value":{"entity-type":"item","numeric-id":3967551,"id":"Q3967551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$8D426006-3AEA-4E3F-BBDD-89FDD0144CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06a7f17cafdf1aa85caf52353792fcf0643849dd","datavalue":{"value":{"entity-type":"item","numeric-id":3652285,"id":"Q3652285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$FDCCA2E8-2AC1-4471-B2F1-23E852476FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47b0c59e195fe6b4ec918549b18104c18e7ab1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4943703,"id":"Q4943703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$D99103C6-BBEA-4154-8200-44864176FC1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ebced6743796b0af6e0dcf9dfb55c62f71cc063","datavalue":{"value":{"entity-type":"item","numeric-id":5851119,"id":"Q5851119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$F2D4C92C-28DA-4C7C-A12C-F65C441A07A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02980cf4411eb7f6e0f0dbda88fb746e9b54abf0","datavalue":{"value":{"entity-type":"item","numeric-id":3503839,"id":"Q3503839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$2F676A5E-5D8A-4CC2-94B7-E19B125A65B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8a0ecc01f31a0f375536bdcaab167b16bae0fd","datavalue":{"value":{"entity-type":"item","numeric-id":5494959,"id":"Q5494959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$2951D86B-AABE-48A6-A046-99F4C8013653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df14fe4c93c519deb312ec21007edf4c3f593b3c","datavalue":{"value":{"entity-type":"item","numeric-id":3345793,"id":"Q3345793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$4C0C93C0-724E-4B07-AA73-A8BF940891AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f14929504188a53ef660023bd30753f8781f60c","datavalue":{"value":{"entity-type":"item","numeric-id":1104342,"id":"Q1104342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$217CE030-5588-46E7-99CA-A0C87A10486B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$F16C8643-DE6F-4F7A-AC80-11ED50D9CE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b0c7c4723e1470d6efa8c58ca7ecf7ab770390","datavalue":{"value":{"entity-type":"item","numeric-id":4943840,"id":"Q4943840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$79FE0DF0-6136-4B5F-B595-739733FB8B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a583b336166cebbddf1ca439ee3458ed6982ce7","datavalue":{"value":{"entity-type":"item","numeric-id":1338321,"id":"Q1338321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$11B9D73B-E01C-4E4F-B91C-632E5BBBF28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9789970f4a4e3453fc93223c0571e1a6a670b837","datavalue":{"value":{"entity-type":"item","numeric-id":5956110,"id":"Q5956110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$CE7FE81C-7D27-4A72-8D2D-AE56ECF8CD8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0fdd5061fb35673aebe15647ac0f21f16ab5ed","datavalue":{"value":{"entity-type":"item","numeric-id":2741504,"id":"Q2741504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$EC1B620A-DCC1-441B-A4E5-13DB411AF035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a78000368c6228ed658c5869161bf0d3486069d","datavalue":{"value":{"entity-type":"item","numeric-id":1923620,"id":"Q1923620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$E93EC237-806F-48B2-9BBB-81DBFFEA7C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cceb1234cc3145b85555d80daa70c1ec324e91e6","datavalue":{"value":{"entity-type":"item","numeric-id":5663885,"id":"Q5663885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5743428$7DE2724C-5DCF-43B9-8DD1-3863F317686C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c253d2b3460142f8e8e0b3cf2a0695ce85ab6db","datavalue":{"value":{"entity-type":"item","numeric-id":5851119,"id":"Q5851119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42e381ba6f7f7ef4b418a96deb7ccebb78552e54","datavalue":{"value":{"amount":"+0.8352760076522827","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":"Q5743428$EB21F73D-9C02-4B22-8021-61E6B74F689D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a72362f339ca91d66b0ca1007e54b7d37f42590b","datavalue":{"value":{"entity-type":"item","numeric-id":2428656,"id":"Q2428656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b85a37897c3fb89827ec39e291810efc23fa88b","datavalue":{"value":{"amount":"+0.8313671350479126","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":"Q5743428$367D1A30-DEE3-45BA-9889-382541161960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8b708ad7021f18cebe425288ec353e032b1a32c","datavalue":{"value":{"entity-type":"item","numeric-id":1346772,"id":"Q1346772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7457e3fa56c9569543bd9bfee34a09c0707fc5db","datavalue":{"value":{"amount":"+0.811695396900177","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":"Q5743428$8E21C41E-C832-4AFC-BF5C-67999CB5C238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083d890d32975b86de4c9714a95d21e3032bdd26","datavalue":{"value":{"entity-type":"item","numeric-id":967379,"id":"Q967379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b669f636e0c90b74a5bcada3e5ff2dd93984beb","datavalue":{"value":{"amount":"+0.8113635778427124","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":"Q5743428$7179A61B-FB7C-4910-9B0A-F7122C884C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85e769cb65b9c6435b7e00d4b5b8cc67def6bb56","datavalue":{"value":{"entity-type":"item","numeric-id":653839,"id":"Q653839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2cf316637e3f2e2a64f4981428e48a152d5d5e3","datavalue":{"value":{"amount":"+0.8077817559242249","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":"Q5743428$5ABA9CCD-3026-411B-80ED-48117BD519A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding an induced path of given parity in planar graphs in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_an_induced_path_of_given_parity_in_planar_graphs_in_polynomial_time"}}}}}