{"entities":{"Q1014442":{"pageid":1016290,"ns":120,"title":"Item:Q1014442","lastrevid":66611355,"modified":"2026-04-12T11:17:49Z","type":"item","id":"Q1014442","labels":{"en":{"language":"en","value":"Alternating paths through disjoint line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5547814"}},"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":"Q1014442$DD3D608D-EA03-4803-8716-04D0F6652884","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efdb79bacd5b964cfacb6a4b7e3577ba663dfa5c","datavalue":{"value":{"text":"Alternating paths through disjoint line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1014442$AAC1D95A-5DB0-47A9-8157-28C19B58EDF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647c167471b9049b6555c6c68ecbfa5632aadeba","datavalue":{"value":"1161.68818","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014442$589DA0F8-211D-4124-A7C3-72C6E24288DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d9ec0c26bf9458cdfa62a23e2827373df4b2cf1","datavalue":{"value":"10.1016/S0020-0190(03)00349-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014442$7792AF6A-BCB8-4284-964E-F56FAE009B67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6e1be8090e1bf9e3724ced36f209cc459d004c","datavalue":{"value":{"entity-type":"item","numeric-id":976760,"id":"Q976760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$C1D8958F-AB8E-47D6-A851-13964A815CF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$7989B7F1-41E1-4380-A840-1279F22A35AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"962aaad97593dfc1dafb90617b979127f52bb556","datavalue":{"value":{"time":"+2009-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1014442$A8639B2B-0791-4353-9954-B514747DB7FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014442$7BC5A1E1-BBC8-4FC8-A014-ACA11F296F5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8f10ee57871e2dd23dbc7634598f367f1442832f","datavalue":{"value":"5547814","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014442$A58F23F4-9F83-4D50-9BA7-1A15A173F6DA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19780fea10a1e3fc5c0852bbca4b024c7c12d4d1","datavalue":{"value":"line segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014442$016CA6FC-7F98-40FB-B9E6-C4FA2F66CD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014442$9D8FDB23-6BF4-4B25-9311-88A45863876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcef134ea1c22ebb62922a7093a6e4b805d26252","datavalue":{"value":"visibility graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014442$671C711A-28C1-4B93-BD1C-E1675B6EBC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1014442$599C1122-1E58-442F-88A7-B0C501EF29EE","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":"Q1014442$B437DA7E-8474-4426-9681-97B43545C349","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e0e2f8e76dc4c8b5bc2338a69438b28071a5b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1395575,"id":"Q1395575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$E3E8F1B3-C585-4356-B111-881C7E4307E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a6668934082b488204fde5150604427e95fcbc7","datavalue":{"value":{"entity-type":"item","numeric-id":3034824,"id":"Q3034824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$2A6F8230-DD9E-4ACE-9BF0-5C7340885976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764b2ce160921971129f1a45f18d80f517871d96","datavalue":{"value":{"entity-type":"item","numeric-id":583232,"id":"Q583232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$956B7557-4FF6-4542-ADCD-5D6F3BD6831E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719795f5936a663b7e1245f88b8793dbfc7da77b","datavalue":{"value":{"entity-type":"item","numeric-id":1200912,"id":"Q1200912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$C329663B-F116-43A6-9DEA-D0F194936BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6eb4d94d7e3ee1de49ac7b8707ac6788b745e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3044309,"id":"Q3044309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1014442$DE506DBE-A0BC-4698-9A67-B0CA86D39683","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1939cd91f02b82df7a55ef8f3d0c37becc9adb8d","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(03)00349-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1014442$35F0F99B-08E4-4C05-B634-ACE4B1E08C3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f26020fc48c79f2d642844dbc5ce1c46b370005","datavalue":{"value":"W2038972080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1014442$626BBF24-6D39-4A4D-93CC-3FD79D56A488","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92cb3e7f28af42e48e469ff53a8b951f5c66287d","datavalue":{"value":{"entity-type":"item","numeric-id":882782,"id":"Q882782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acfde3bca16f05d70998092b7a9f90f8d08e61d2","datavalue":{"value":{"amount":"+0.932055","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":"Q1014442$B3974AD0-2D2B-4197-86E2-C53CF2C77F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d81a08a9c13ef03ec5300a99bd81125516b5c43","datavalue":{"value":{"entity-type":"item","numeric-id":5900770,"id":"Q5900770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1647d02895335469fdd98993baa2ad871c17b6b5","datavalue":{"value":{"amount":"+0.89165676","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":"Q1014442$0CE463E0-57C0-4A9E-9F7C-5DFA9862B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532e87fd420370c363296ed89a951e64cc148e1d","datavalue":{"value":{"entity-type":"item","numeric-id":3519199,"id":"Q3519199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef4c54a060ef5cb3e6741f77d210ec3c30093e8d","datavalue":{"value":{"amount":"+0.88743246","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":"Q1014442$B0A07342-FDE3-4852-8E2C-48B3C524E4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c11167e8e4da53654adc06e1b0fadb1813bb77","datavalue":{"value":{"entity-type":"item","numeric-id":4835451,"id":"Q4835451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875e294f087b0fdd31c651aab601cb9c812e46c5","datavalue":{"value":{"amount":"+0.87282544","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":"Q1014442$5BE457FE-D35E-43A0-AA8F-FDBB27653B8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7521ef1a10021d70c8687bd5dd4c4dcb611c72f","datavalue":{"value":{"entity-type":"item","numeric-id":5290275,"id":"Q5290275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50e2e11e5627544a12e7c00af1656c93d2b66d3c","datavalue":{"value":{"amount":"+0.85670197","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":"Q1014442$01448BED-8C96-4288-B609-696523479AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9fc0a2249fa1f88d8a3d97a6aaff9fbf4591c6","datavalue":{"value":{"entity-type":"item","numeric-id":3326860,"id":"Q3326860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c52f040edf0be5102fd4a02346d7982e3abb25f8","datavalue":{"value":{"amount":"+0.8488098","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":"Q1014442$C4ADDB53-ABF7-431B-8D80-7B677214BAFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e04cb2ab1b810acaf7f05e21fe96482e71249e8","datavalue":{"value":{"entity-type":"item","numeric-id":6060008,"id":"Q6060008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1aed816ebf531fb4d2222aba27d601096eac334","datavalue":{"value":{"amount":"+0.84672105","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":"Q1014442$4A883367-827E-4937-A74F-9C8D100F5E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8f60a279b14a4a0b20f82938630421ddade95e","datavalue":{"value":{"entity-type":"item","numeric-id":4694739,"id":"Q4694739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"356078de8cbeac09c5ee3bad3839156efa912861","datavalue":{"value":{"amount":"+0.8391269","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":"Q1014442$B6BBAB88-7F00-4AA7-B638-AECF603527B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca4998e8abffd7c81f2159e1b816acbecd46b6e","datavalue":{"value":{"entity-type":"item","numeric-id":2446305,"id":"Q2446305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dd8bce8a5423e405caeab809d8e872b3fc4069","datavalue":{"value":{"amount":"+0.83834195","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":"Q1014442$9C28D381-2AFB-4329-94C9-72BB962213FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dec31e57908da0b43cd321b07f75d28b6c6def3e","datavalue":{"value":{"entity-type":"item","numeric-id":4393297,"id":"Q4393297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311a59bde7ac29c3c45de3e1e1659930b5e51ce1","datavalue":{"value":{"amount":"+0.8353909","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":"Q1014442$5A58505E-76EB-447F-80C9-3A32F34E5DD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alternating paths through disjoint line segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Alternating_paths_through_disjoint_line_segments"}}}}}