{"entities":{"Q4273870":{"pageid":6303471,"ns":120,"title":"Item:Q4273870","lastrevid":41836817,"modified":"2025-05-08T21:39:49Z","type":"item","id":"Q4273870","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 475614"}},"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":"Q4273870$F8010BC9-4C03-497F-8BDE-16E37D6A2757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68a7da40077ea4c64cf0de4946d5d7f831b76d01","datavalue":{"value":"0791.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$6CA81210-9064-4113-97B2-FCF370E8FB87","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4273870$AA978144-0C83-49C6-A92A-870C8275977E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab8e589e0f05b726ed805341754b58dfdd94f6f7","datavalue":{"value":{"entity-type":"item","numeric-id":1892936,"id":"Q1892936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4273870$817B71C6-DE30-4291-888A-A3C3C366EAB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ecd7f48b759dfd821149e625b4185349d418788b","datavalue":{"value":{"time":"+1994-06-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":"Q4273870$DA055E6B-3C0C-4138-A990-5134C9CD4E40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$A416E532-F8F3-4448-84ED-E036526CBDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$DCA28B11-0F47-4A39-AF41-F4D7FD901C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$2016B08C-2F3A-4E3B-B4D8-0243ED5378AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$4F330222-61D5-4A6E-A499-13164372CE09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$4310FABA-5EDF-4A9B-8F5E-9871A247F37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$97D220E0-B6A9-4013-914B-08F05A3B8233","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2830b8cdfc415543f33d271fccca9aa367d203f9","datavalue":{"value":"475614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4273870$5ABA8F9E-876B-4375-AB08-034456805E89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed88ade5d47c20d269901e7596e49f443335b7f3","datavalue":{"value":"\\(t\\)-boundaried graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$53026A6C-F05F-48BF-88C9-E12107199AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c53e18552301c4c174019a9ccd7161cadd7599ae","datavalue":{"value":"Myhill-Nerode theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$C219D24B-A5F2-4FB5-B033-9F2C1338A4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$D9540263-C37D-4E94-9CB2-0CDC3987A7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ec218461c2b1a698e32ac482ca892d3238b2cf5","datavalue":{"value":"well-quasi- order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$5B15EBF7-B32A-46D8-A70F-B55B684AB6F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$EAA36D38-B61C-4730-BA53-DB59CD730DD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72494967642b9ea1b87091d53eb77ad552577f43","datavalue":{"value":"bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$41BE96D0-51DE-48A7-BC66-ECE6844B0540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e7957a80ee9b15bc3d1e2944fbb786e9926d58","datavalue":{"value":"cutwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q4273870$BC2D8018-1A99-45E2-88DE-51EC2E08A2FE","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":"Q4273870$1978F7C8-68ED-418B-80D5-87F4F5D58B37","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c32eab3b63adb9d64e8ad64d2920fff6306a1f","datavalue":{"value":{"entity-type":"item","numeric-id":4453459,"id":"Q4453459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2356f879f759e1d0411110a9b75b20283ed9bb1a","datavalue":{"value":{"amount":"+0.90334666","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":"Q4273870$A4DA7F8B-936F-4E0D-B3A3-FA354DECC078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82615664aee20baaa31a85759e834afbfbac2e41","datavalue":{"value":{"entity-type":"item","numeric-id":3625696,"id":"Q3625696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2356f879f759e1d0411110a9b75b20283ed9bb1a","datavalue":{"value":{"amount":"+0.90334666","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":"Q4273870$E0314DD6-0DB2-4D57-B7F9-89D92754A3E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ee16c4da9d8a110453b73af45735ab0804b672c","datavalue":{"value":{"entity-type":"item","numeric-id":2074209,"id":"Q2074209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e199464e4f060184ddde3f3fb56ca388ceafc","datavalue":{"value":{"amount":"+0.8952905","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":"Q4273870$48F54408-9715-48D6-898F-A497BE6B949A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84bcb0d693dbe43654982b091f9e3bab877540c","datavalue":{"value":{"entity-type":"item","numeric-id":975463,"id":"Q975463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95db2d132d370527787a54226d2572c256adc9f2","datavalue":{"value":{"amount":"+0.8914474","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":"Q4273870$B7D2D818-2EEA-4A62-B193-97D4394849F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39203a70f53ca53a941d0348c9bee56a36a13d5f","datavalue":{"value":{"entity-type":"item","numeric-id":4036177,"id":"Q4036177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"956517d6b1ebcf07805098a004d73879c4e9244a","datavalue":{"value":{"amount":"+0.89082503","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":"Q4273870$94EB4A16-3AE2-458A-8636-0B871F502AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eace9885a83e8a3dda8ad02aa7c9b86e17ad94ab","datavalue":{"value":{"entity-type":"item","numeric-id":4722055,"id":"Q4722055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6907e800a2c89e09f77f63913b96e44774fa570","datavalue":{"value":{"amount":"+0.8901804","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":"Q4273870$F1235E63-0791-4F99-986E-E7DC5C5210CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63daf8ca039e3f7f775f9c49585f3ae77b6c2b53","datavalue":{"value":{"entity-type":"item","numeric-id":5422233,"id":"Q5422233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f4c80f06ec0564df7889ef15ddf87b6eeddb435","datavalue":{"value":{"amount":"+0.88659286","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":"Q4273870$CF580D7E-BC05-46BF-971B-232ED72FB363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e51cc3fb2d3476b0d1dcc1e92d938c72e5966e","datavalue":{"value":{"entity-type":"item","numeric-id":1395427,"id":"Q1395427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9e8779e34252461db7735ffa1d813fabb6c4f58","datavalue":{"value":{"amount":"+0.8849543","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":"Q4273870$9CD66226-BA6F-4DF7-8742-64528CEAFEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eda6c78962043f244ba2daf061117aab3597e13","datavalue":{"value":{"entity-type":"item","numeric-id":3746905,"id":"Q3746905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"011e1a57313c82ff95838f470a9f38c51b31bea9","datavalue":{"value":{"amount":"+0.8830874","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":"Q4273870$2B6A0AF0-04AE-48A3-A23A-F77C80280C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665b26535a28e80a5a4dc0facb8c4dd0c582d46a","datavalue":{"value":{"entity-type":"item","numeric-id":4695499,"id":"Q4695499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677955a46ec5b0d6df38e4cc3f6aa8e5d74129ee","datavalue":{"value":{"amount":"+0.8828703","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":"Q4273870$BFD3B58D-4209-409A-8B81-B5A8806C8166","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4273870","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4273870"}}}}}