{"entities":{"Q3404427":{"pageid":3415130,"ns":120,"title":"Item:Q3404427","lastrevid":46146814,"modified":"2025-12-23T13:15:05Z","type":"item","id":"Q3404427","labels":{"en":{"language":"en","value":"The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5667852"}},"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":"Q3404427$40E24D09-8AE8-452C-9788-DE95ED5D344B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f9158494287e1f1740bfbec97207beaba2b150c","datavalue":{"value":{"text":"The Hamiltonian Augmentation Problem and Its Applications to Graph Drawing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3404427$80A1DEC1-72F3-4966-B2C3-10914E7F1612","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1bd454cb3662b5fdd6e08ae13d0040f124105b30","datavalue":{"value":"1274.05328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$3468BB4B-2EB4-44B4-9583-76A8B0F84857","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b3bd1520bba9f0ac373bfa5e58b762bd9f07f97","datavalue":{"value":"10.1007/978-3-642-11440-3_4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$EAB0404D-3DB4-45E1-ABF3-FDFE18C0406D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b77da12f7f69696f60d0723962baad2bfee0c296","datavalue":{"value":{"entity-type":"item","numeric-id":290520,"id":"Q290520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404427$56CA43F3-541F-4634-A526-88C679A16042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3b91e1ff54b2c86f8b88e26224138bb2ec8f237","datavalue":{"value":{"entity-type":"item","numeric-id":235642,"id":"Q235642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404427$9330CA9D-CCA9-4F8F-A962-665CB91645BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3404427$11955AEC-3B68-43A3-80F8-50D92466016B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00de9f7ecd6f8efd38a07b132aa7063b53ae83d4","datavalue":{"value":{"time":"+2010-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3404427$E0A54D80-AFCC-49DE-87A4-9B59C549AA48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$9C72AE0E-8CB7-4996-A64F-EB584152EB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$5034C536-C08B-4E1C-BF24-3234642CE2DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$72869287-6E8F-41B4-8C49-D3A3045CA200","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a99495dbf05167ebb713c10d4ea6aa488afe03a4","datavalue":{"value":"5667852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$5E8A7DE2-9973-46AB-8CF3-18BA60306D4B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0575516d26eb13fca8b59e922d08c4ba539ffa40","datavalue":{"value":"Q62042528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$99E6968B-F7DB-4764-AA9E-539783CFD07F","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":"Q3404427$BBC7F27F-5040-4505-8CA6-366C6530317E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c793571eb3bb88b1c7d49fd2ceede2890f2f8824","datavalue":{"value":"https://doi.org/10.1007/978-3-642-11440-3_4","type":"string"},"datatype":"url"},"type":"statement","id":"Q3404427$58C284AA-F3B1-49DD-916E-712EB5AD19B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33debaf30727ed5c7f05ac22e7cfe37b789d330d","datavalue":{"value":"W1590770767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3404427$2D653320-FECD-4595-B553-29016E5DD32A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521b8e7567d7fd277aa588f03d6f9cf31e1b18e0","datavalue":{"value":{"entity-type":"item","numeric-id":4474101,"id":"Q4474101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f76dec16f480fb58cbb4784ce59ec73a3ecdb8","datavalue":{"value":{"amount":"+0.88499236","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":"Q3404427$BF165AC7-8F2E-41C3-BFCD-588803B2DD32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca3c6c14de0ad4b332f29fdb00fde94b5392bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4037427,"id":"Q4037427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15c7df95d907350b03c9917afaf573cde2ea4fc3","datavalue":{"value":{"amount":"+0.88046145","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":"Q3404427$F639497C-16BE-4921-9E72-F7918A11F1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1340a71c275d6a24b4c76c25ee43a31288cc093f","datavalue":{"value":{"entity-type":"item","numeric-id":5711612,"id":"Q5711612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97ba0ed74dfbf3e6ce0c5c60cce6954c09c8ef0e","datavalue":{"value":{"amount":"+0.8762628","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":"Q3404427$55BC3CA9-873F-4F5E-B523-87896C53169E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"573fd0ac1d00e489dad37d4568fdd127e2606be0","datavalue":{"value":{"entity-type":"item","numeric-id":955317,"id":"Q955317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"154d4752969b71626573e10c92469a214aa61ca6","datavalue":{"value":{"amount":"+0.8750251","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":"Q3404427$8CE9ADA6-5E86-4281-8F5C-4D3908792E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1159a7d1df96fae7a532b3d5a9c1301577c63a31","datavalue":{"value":{"entity-type":"item","numeric-id":3012581,"id":"Q3012581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fcbd9607e1b2332e0b05afd0d7c6b4226878038","datavalue":{"value":{"amount":"+0.87238455","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":"Q3404427$238FB9C7-A23B-4A3E-BD72-71A361F7A03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac81a972ef095767795b4d4a6b95a24998f55ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2357671,"id":"Q2357671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc7cb901f339cdd7bbbd66f250a1dff27f07fdc","datavalue":{"value":{"amount":"+0.8718549","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":"Q3404427$BFF3199F-66B7-4E47-829E-ECDC09CF7EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f3639555b5e5ee58530cc8a839aa02163d4ab6e","datavalue":{"value":{"entity-type":"item","numeric-id":4842732,"id":"Q4842732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcd78019ae82b31a774ccd6bc5f3138ec2cd19d2","datavalue":{"value":{"amount":"+0.8710345","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":"Q3404427$A2E15582-171F-45FF-8386-F6625EA19A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2f96f0643b9e373e90b0c32846c36659924a188","datavalue":{"value":{"entity-type":"item","numeric-id":3581912,"id":"Q3581912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"093229524bf22877399be41b60277d57e42693f0","datavalue":{"value":{"amount":"+0.8703587","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":"Q3404427$B6A4D7B3-98DB-4C45-92CB-85D1DA3976F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16a5eeb88fbffe15483256dc95b4b6aaca4238bb","datavalue":{"value":{"entity-type":"item","numeric-id":3596136,"id":"Q3596136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f56fd357cf68d8c9bd382561fbcb7c78a8f9be4","datavalue":{"value":{"amount":"+0.8697003","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":"Q3404427$61328C09-8D5C-444F-9AF8-3F8914D7F68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbee4a06285cfab8d37508e4464bcb9082387592","datavalue":{"value":{"entity-type":"item","numeric-id":995763,"id":"Q995763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57105fc85a4b77c2b580357546ee6548a40862d5","datavalue":{"value":{"amount":"+0.86950415","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":"Q3404427$FBF8D605-3F0B-4271-963C-A1AC8429795A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3404427","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3404427"}}}}}