{"entities":{"Q4209316":{"pageid":6238917,"ns":120,"title":"Item:Q4209316","lastrevid":46581468,"modified":"2025-12-25T01:59:09Z","type":"item","id":"Q4209316","labels":{"en":{"language":"en","value":"A LIMITATION ON ALGORITHMS FOR CONSTRUCTING MINIMAL ARC-PRESENTATIONS FROM LINK DIAGRAMS"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202905"}},"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":"Q4209316$D7BDA164-78BF-4D57-B480-817F05351ADE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aeb314b36feaa6d3b02f67f86ef433439d1e5913","datavalue":{"value":{"text":"A LIMITATION ON ALGORITHMS FOR CONSTRUCTING MINIMAL ARC-PRESENTATIONS FROM LINK DIAGRAMS","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4209316$096AEA7B-90CB-42E3-9D90-B94011584A34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7023bb9b4cf6f789b545dab47cb97dd241a4a72e","datavalue":{"value":"0904.57005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209316$E75F0FD9-208C-4B43-B491-E8F45F130FDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99328b3f5fc20c6a3b8a993c8d67cdd5f370bbb5","datavalue":{"value":"10.1142/S0218216598000218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209316$41401258-F24A-41DE-9A31-CF950AA7629F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0978b6a02997f0031d340e26d3afccc0de1ba1c0","datavalue":{"value":{"entity-type":"item","numeric-id":645302,"id":"Q645302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209316$7FEF933E-91CE-4BB4-BAB2-8ADDAD4ACE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b38c8f773398f441dd0ebbd60505eb7f262388","datavalue":{"value":{"entity-type":"item","numeric-id":297481,"id":"Q297481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209316$1AEDEE61-E296-48AA-90C4-E154B6DC7FCA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df99060f69b35b333fe545922d19bc2c92e85dcc","datavalue":{"value":{"entity-type":"item","numeric-id":2706855,"id":"Q2706855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4209316$9D866607-7B58-4404-A768-FE17CEFA48B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d449bd4d25c3d0098b5c9ccbe523577c99777de9","datavalue":{"value":{"time":"+1998-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4209316$3FA044F6-CF4D-4CE9-BCC0-3C4984FC0A78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209316$7E8E2F8F-071B-404D-B2CE-74655593DA96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e1acd2fb2e76241974d811feb53358d7c593286","datavalue":{"value":"1202905","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4209316$B37924AF-4101-4879-8244-5422009CA908","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0061d444635dc200bdb029d136d17f52aa90a9e","datavalue":{"value":"dual graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4209316$ED25EE2E-E27E-42F2-AB6F-B15F95330A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4209316$EE7D2855-AE53-4F16-BB94-4D245B67710F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f43206f1edee02730e3f0aa84871131ba64dee4","datavalue":{"value":"arc-presentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4209316$E5E1EFFA-D02D-4A1F-A0F0-C581B0B6C46D","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":"Q4209316$F1B6EB72-A1F9-4B3C-BB40-321A50D53BC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821625e81fcce1c71278b2b8378ad3847a2ef8bd","datavalue":{"value":{"entity-type":"item","numeric-id":1384204,"id":"Q1384204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de481bbcaa72d055f9530397ac5f230e8cce2378","datavalue":{"value":{"amount":"+0.8327087163925171","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":"Q4209316$9D4B9769-89F8-4DC0-83B4-438B01C6F63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5d41a6a50c3bb5666e31ab96dd187d6b5e0c8b3","datavalue":{"value":{"entity-type":"item","numeric-id":4877663,"id":"Q4877663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb72b1a7e2bc208faaac3cd289d795326327e0c0","datavalue":{"value":{"amount":"+0.8297178745269775","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":"Q4209316$DB470B52-969A-43AC-8B80-0F8AD7228AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6eb63edf64e1b8709419364589cdfab508abd5d","datavalue":{"value":{"entity-type":"item","numeric-id":3840290,"id":"Q3840290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e53054d4a25a2a3ce0b7615bc480a6272e828faa","datavalue":{"value":{"amount":"+0.8119626045227051","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":"Q4209316$681B3FC5-EBC5-48BF-A28F-50BAEDD1D4B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4209316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4209316"}}}}}