{"entities":{"Q4016910":{"pageid":6046695,"ns":120,"title":"Item:Q4016910","lastrevid":55186519,"modified":"2026-02-04T14:05:24Z","type":"item","id":"Q4016910","labels":{"en":{"language":"en","value":"Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 89501"}},"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":"Q4016910$DD47288F-E80A-4FEE-B731-C125582C61D7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38d6b0d359ae77c2378cb9f8f2c5f0359d86f73a","datavalue":{"value":{"text":"Processor Efficient Parallel Algorithms for the Two Disjoint Paths Problem and for Finding a Kuratowski Homeomorph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4016910$C2A4E157-6B79-47E4-94C8-AD06F200C038","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e39463fb8a667ba62d34500c968925d2e897e66","datavalue":{"value":"0761.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$BD980E41-0D0A-48DD-81C5-DE35AC7F2808","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"97bc3f57e124b48bedbf31467090422231d2d87a","datavalue":{"value":"10.1137/0221032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$3B4CE6B9-7F6C-4BED-8829-4399A14093F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f496316b317a1071c5b5dfba5a175583d61d254d","datavalue":{"value":{"entity-type":"item","numeric-id":194031,"id":"Q194031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016910$7FC98CEC-F1E1-4F81-99D3-4E8235D8F51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe0152491da6346bbad3306fb291a5f492562b69","datavalue":{"value":{"entity-type":"item","numeric-id":1342234,"id":"Q1342234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016910$D9A6EEAE-BFDD-416D-9E7A-63AFBB6826E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d60cc394e2e4fe5c30e46e2359ff881fbae889f7","datavalue":{"value":{"entity-type":"item","numeric-id":593777,"id":"Q593777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4016910$30DEC865-7737-4B29-A2D7-5D2634E313CC","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":"Q4016910$9BFE2864-0C4B-4581-84BC-5F83E5E16C9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be1a65edbb43ce1fc59464f99e70afbd93e8e2a0","datavalue":{"value":{"time":"+1993-01-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":"Q4016910$AAC1899A-0EFC-4577-BBBB-E1CA596A8379","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"362d4911a6d0f9cb97876d06b48f26ec8f1b5f11","datavalue":{"value":"https://hdl.handle.net/1813/6876","type":"string"},"datatype":"url"},"type":"statement","id":"Q4016910$58D78AB7-83E0-4DBC-8F2C-31FCDFCD7C92","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$078EF5B2-15B4-4041-8F97-29F8B2BF4295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$6FB18056-38BB-444E-B137-644C051234D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$5ACB1BA1-2CC7-45DC-8A9D-B044A46E9B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$E5EF8537-39B9-4A41-837F-3ABBC8B58310","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$994EBECF-B4A0-4A6D-AFE9-17FA433997B3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"de6aeea200314d07093dccb462bff4efe4f57bb9","datavalue":{"value":"89501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$D5ED4DD1-FEE8-4B10-8A40-000347F38807","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8415b13e13866b2a902e773eb49890a053b3a53","datavalue":{"value":"disjoint paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016910$AFA63329-51FF-49D5-B0C8-3EA7478C58DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016910$6E793ABB-9665-4571-94BC-8BD7A4B15CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a68e14b3e3bdb1d84418c197073c198e5664664","datavalue":{"value":"Kuratowski homeomorph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4016910$CB1863D5-4538-4DF2-8F49-10A9CE9A8F28","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":"Q4016910$6C243D67-2548-4B75-A249-6153439FB8E4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bab2b05470f84fee0b2efc99cde2c6359b11d27","datavalue":{"value":"W2011245187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4016910$AD1B1998-8B74-47BC-888D-9AE7E06B0B4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50584f6f7626aa8acd9877fbe6a873a08087f307","datavalue":{"value":{"entity-type":"item","numeric-id":3210185,"id":"Q3210185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"997329c12adfdf8263a45ab30988a6422373bd64","datavalue":{"value":{"amount":"+0.8140601515769958","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":"Q4016910$455C4D05-EB9F-42F0-ADB1-1202A2C19515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6f90606216f21b6a05b7eefdd5ba4d7a36b6fc4","datavalue":{"value":{"entity-type":"item","numeric-id":3679228,"id":"Q3679228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b470b3936c698be7bc239b4f4b68d2cf6eb1421","datavalue":{"value":{"amount":"+0.8116679787635803","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":"Q4016910$92115356-5F05-4CC7-9271-461F4346B1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"093d1a6937fa9a211008116fbdece6c65f7a00c0","datavalue":{"value":{"entity-type":"item","numeric-id":3508562,"id":"Q3508562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"563c7e8e8615f4248c12451a58b9fd7674d841c0","datavalue":{"value":{"amount":"+0.8077468276023865","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":"Q4016910$3E2CA0A1-2515-48BC-97F0-05F8A9DA94FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb7fc699ba6cba99d0b5f2b785c583cc7ab79c2","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8d30be607a4af1e9f5a358c54bec0345bde7d5","datavalue":{"value":{"amount":"+0.7994968295097351","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":"Q4016910$C907E269-3BFA-481E-BB49-C744CAD2677B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7cd0b5abb3d84144761701e349ba80236b0b0f","datavalue":{"value":{"entity-type":"item","numeric-id":3972953,"id":"Q3972953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0068f798dbdf2c7de349a89208e474791ba25f5c","datavalue":{"value":{"amount":"+0.7958353757858276","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":"Q4016910$D5D0FC4C-7D83-4638-A40B-B0AC69718309","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4016910","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4016910"}}}}}