{"entities":{"Q1334612":{"pageid":1345351,"ns":120,"title":"Item:Q1334612","lastrevid":43041757,"modified":"2025-07-17T04:09:31Z","type":"item","id":"Q1334612","labels":{"en":{"language":"en","value":"Two segment classes with Hamiltonian visibility graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643636"}},"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":"Q1334612$7424A8BB-9815-4A70-93A8-4ADF496628C2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5bec184276db98c892855e056e58c38ef71f7a07","datavalue":{"value":{"text":"Two segment classes with Hamiltonian visibility graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334612$33438FD9-B2B6-404F-B56E-92878A5C2861","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae183fc2498bdd494f5bad788004286be19d7643","datavalue":{"value":"0809.52005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$6B1DA3C3-C3B8-4F9E-884B-6F68DB25542E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2db0fc1aa34399d86cfe18e3107525c86ad00795","datavalue":{"value":"10.1016/0925-7721(94)90019-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$26B5F2F4-B94E-46BC-8627-F19E088D6439","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"931993058e8741daaf0799b9497e3ca481154652","datavalue":{"value":{"entity-type":"item","numeric-id":223096,"id":"Q223096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$6E3359A9-273A-46D0-9C8D-A96DCDD9237F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9d9a1350c6dba17cfb361b73dd22b99b5904910","datavalue":{"value":{"entity-type":"item","numeric-id":1334611,"id":"Q1334611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$C75E43AF-5B4E-4793-82E9-5CA4472DB514","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$A9B5972E-0A14-4F8F-8EB3-D13159E9A860","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334612$1F219F6E-5FE1-4506-B379-E2BD2CAFCBA5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5757d159c1c59244470e04c819efa605bc3339cc","datavalue":{"value":"It has been conjectured that the visibility graph of a set of non- collinear disjoint line segments always contains a simple Hamiltonian circuit. The general problem and the problem for so-called shellable segments remain open, but the authors show that the conjecture holds for the class of independent segments (the line containing each segment misses all the other segments) and for the class of unit lattice segments (unit length segments whose endpoints have integer coordinates).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334612$DD19313E-7D75-4F57-8DCB-BD58C7B8F81F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$87C45325-2A2E-416A-8618-C7578F2BBB01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0406717a08583a96c32ef01fc47248ffad00fc6f","datavalue":{"value":"52A30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$5DCE5D98-2A88-4543-AD13-31B6674C469E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$FD00A434-35A0-4C05-8E64-1060CD5C6261","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"033c18f98eb0bc20c5a6cb7a6de4a429a17882dc","datavalue":{"value":"643636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$0843C00A-7AD5-45D5-84F6-224BD88D389C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"789386d2db874eb7c464a6c6adbdc90ff4738811","datavalue":{"value":"visibility graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334612$8B0F078A-AFEC-4286-ADE8-C39B7FF7711A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8492362146b232473140762e4eb450db7e5af4a5","datavalue":{"value":"Hamiltonian circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334612$4686AFDA-ABF9-4054-BD33-CFAA550205DD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$51588C3B-59E6-403A-B552-2C566059D7C5","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":"Q1334612$D181DEA9-7651-439A-9742-803AF7B6CF07","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9f45b1b7624f08af17c815474272a8c870935476","datavalue":{"value":"https://doi.org/10.1016/0925-7721(94)90019-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334612$2361AF5E-56B8-40DD-B565-99A6B06EE492","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3babfe63f85005fd56c80d60af451564afbfe2b","datavalue":{"value":"W2031282410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$BEFCB2FD-5D9E-465D-A388-132F15304AB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7846bb2a9c424a58390b11ad455612f5b5b72d","datavalue":{"value":{"entity-type":"item","numeric-id":3997899,"id":"Q3997899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$D4D26094-357A-4673-8270-E6F44A1F8C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e760e4e88e86e747a6def2542a685ea1d030779","datavalue":{"value":{"entity-type":"item","numeric-id":1200910,"id":"Q1200910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$EEF7BF0D-2175-4923-86B5-D5D9610DF4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b4b16abcd5ba3cd7963268649b1762088d6ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3990611,"id":"Q3990611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334612$C867DDC8-F7F7-4036-A849-93EF0A696BA7","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":"Q1334612$0096D503-AF1B-4499-998C-06B8B626D798","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d9d79c9fa3f95a2ed42feb2ec78eeffb7e07a16f","datavalue":{"value":"Q127939630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334612$6C7F60FF-B64B-4BF9-A18C-E8D0F704E301","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969c304070ff34dfbe3b70808623703913eae314","datavalue":{"value":{"entity-type":"item","numeric-id":1395575,"id":"Q1395575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932422f26527de9044b504425dba4703b2cf9eb3","datavalue":{"value":{"amount":"+0.89778185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$1120AA7F-F34D-495A-9EB5-7A9C2173769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c9cdc53f7d120d6d5694cfa27cb2d0a57ee621","datavalue":{"value":{"entity-type":"item","numeric-id":5442422,"id":"Q5442422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10018e147e6004fc478fc45af64680e435864df0","datavalue":{"value":{"amount":"+0.8896897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$08D9FFAA-D44B-44B5-8274-0B911C70694F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f197d4f3c08313bae6f8eae3b22d412b1eb2a82d","datavalue":{"value":{"entity-type":"item","numeric-id":3503520,"id":"Q3503520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef118306dc138cb5bae798d45d63b91575ede5b","datavalue":{"value":{"amount":"+0.8661081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$B9C09D07-8CD7-4D9E-AE51-9D5EBD91CB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2cb27e5541792bdf2b1ff8be6abfb963779311d","datavalue":{"value":{"entity-type":"item","numeric-id":4206770,"id":"Q4206770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2faeb7af07c99c42c1614fb7d5a26b5fc2c61e45","datavalue":{"value":{"amount":"+0.85977376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$7848BAEC-0B04-409E-B423-22BD4F2EEDE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f69cdb5719d9a4f2ca292717b73d571f3bdf2d1","datavalue":{"value":{"entity-type":"item","numeric-id":3073182,"id":"Q3073182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aac08989ae4aad1556001749caae799675a7799e","datavalue":{"value":{"amount":"+0.8584298","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$08212F38-7F1B-411B-A3D8-D5611189BBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3878a4944daafd7829c83b1fb43084d9b3480bf","datavalue":{"value":{"entity-type":"item","numeric-id":4393235,"id":"Q4393235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ee33eb3095911c8af9559732fc7d69fe26c9246","datavalue":{"value":{"amount":"+0.85221845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$9450C63C-14F9-4A82-A055-1279ED6B16AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da3e5599152dd060f860e4025f112ba9615433f0","datavalue":{"value":{"entity-type":"item","numeric-id":1873692,"id":"Q1873692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d609eb036a0cde944b511a9d10fb68bd14aa2d06","datavalue":{"value":{"amount":"+0.85067046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$CDB18760-8A04-4585-AD87-6A0285912FCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d13c36403f61f8489f1e2b125609e29196e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":1334943,"id":"Q1334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df81c810232c5049052a92e328b206464e3ca8a0","datavalue":{"value":{"amount":"+0.84818554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$D031CEE8-B766-4DED-96DC-24CBBCC7467C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00360911588057b9dab017b87b04b33129d5ef3","datavalue":{"value":{"entity-type":"item","numeric-id":800937,"id":"Q800937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de5380e83761ac647cd98efd58213c5ca663ac89","datavalue":{"value":{"amount":"+0.8465671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$56544D6E-CE84-43AB-B7AF-0358AD6AAD57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"991d190d0185cfdd6c5380e821b4b87403ed487f","datavalue":{"value":{"entity-type":"item","numeric-id":4888104,"id":"Q4888104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a18cd177051d6fc360909e15314a7cec4b997c0","datavalue":{"value":{"amount":"+0.8454495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334612$5CFF8164-2DAC-454B-83B7-309A65DD93C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1334612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1334612"}}}}}