{"entities":{"Q3654386":{"pageid":5684292,"ns":120,"title":"Item:Q3654386","lastrevid":49837702,"modified":"2026-01-11T04:31:08Z","type":"item","id":"Q3654386","labels":{"en":{"language":"en","value":"Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5653742"}},"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":"Q3654386$CAB3A541-A680-402C-AF07-2364CDEDCE9F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d45a6efaf805fa23a266a62221c71131a620ba3","datavalue":{"value":{"text":"Testing Hereditary Properties of Nonexpanding Bounded-Degree Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3654386$4892B29F-D3BC-45CA-A9EF-915F4AB83B69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d7052d7e9943997c0ca664b9966c99781fa8c616","datavalue":{"value":"1191.68850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$EAB8924C-5ECC-4CF2-A8FB-6DDD4A227A9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51b059fdc24aacecceee0aec86b2f57cb1f1602f","datavalue":{"value":"10.1137/070681831","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$5426A1E9-380B-4A6E-949A-844F0519F793","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63374f39c7f9618158f0fe867382b7bf912eea01","datavalue":{"value":{"entity-type":"item","numeric-id":313428,"id":"Q313428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654386$E6FA8282-5230-496C-82DE-A8A02E8A7A38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c3d60b151f0983bd27a54318b3db88bccf1e17c","datavalue":{"value":{"entity-type":"item","numeric-id":472479,"id":"Q472479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654386$E322219A-8070-45BB-B918-014C8E394557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654386$F846F3B2-BB82-4C2E-AAF8-076F1CC2066C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3654386$5A7DDFE4-540C-49DA-87E7-5107A4DE7BA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"92cf555916d59fb417884b9a08f363c4d96dea85","datavalue":{"value":{"time":"+2010-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3654386$4E6480E1-79DB-4F58-AF7D-465176AA7DAE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a8b3222cb1a326d231f532734c8871eaca6f042b","datavalue":{"value":"http://wrap.warwick.ac.uk/37021/1/WRAP_Czumaj%2C_GetPDFServlet3.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q3654386$D3E720DA-68DE-4D54-AA9A-13411775F45E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$336E1C8F-5AE7-4A6A-A274-E63C0B1ED10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$72242DA9-426A-4527-960D-C36615256507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$6FDF5AC0-B7D9-4F3D-AE0F-CF605AA67B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$350F7174-E38A-4E8F-9A3D-F5D76E7D78B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7126eff9018b65c9e6cc6aa95f269c58d34af873","datavalue":{"value":"5653742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$C7A36CCC-BA78-4B52-BFF3-7BAF4B7984F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$9AF257A3-E844-4D35-9F9F-1516F8468448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f024f3ed5c37bb9ef1b1544f3e9177ddad08a0b","datavalue":{"value":"hereditary graph properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$61EBB03F-1B7E-41F6-A5D0-A4FF1EBB148B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1787eabd5992604d274d22afb57851489655834","datavalue":{"value":"bounded-degree graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$4778E308-D037-48F3-95D5-2E47A6DFCEBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$8AB9FC47-DB2F-43D4-9852-AE15EDCC5F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9d5c5c21415ab923a51f2abbc1405f499fd0434","datavalue":{"value":"nonexpanding graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$11E1CF46-CFFD-4D60-9D7B-CB1DBA17093C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$8645F932-5166-4086-8C99-166C05C67224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3654386$DAFE4A13-54D1-4FB9-88A0-859B6C6A0DA9","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":"Q3654386$3124A3E4-AD3F-439E-9B3C-34A09A3DCBB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98cf2e69210bf0361ff9d8726b6c3ac0cfdbc305","datavalue":{"value":"W2052194338","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3654386$D447EBB2-1AEC-47D0-BDF7-DD60907C690D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bb2727aa2a305986b0f9916b2d21f7adf13a45","datavalue":{"value":{"entity-type":"item","numeric-id":3088177,"id":"Q3088177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69810f4ef78c2f7d3919089c61a78bc002f5603c","datavalue":{"value":{"amount":"+0.89425385","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":"Q3654386$4FA415E2-DED5-44D8-BD76-00AD071A7035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"effc3380e8a7bc6c84dcc8ac84c23f983553ef64","datavalue":{"value":{"entity-type":"item","numeric-id":4911108,"id":"Q4911108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6afa5a9729889fba57d690b1810a4376b059050a","datavalue":{"value":{"amount":"+0.8931418","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":"Q3654386$9754A5F2-7C43-4A74-82D4-F7E583E60BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6219c8f02ae8517503611abc88e827db755986f5","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369e3d72b6193b262ea229b47e2a42cc31bf28a9","datavalue":{"value":{"amount":"+0.8924496","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":"Q3654386$27299908-9190-4790-AD05-9621F4DF49AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22233fd4cb816b04b1263ffb32bd8db622190ebb","datavalue":{"value":{"entity-type":"item","numeric-id":4527008,"id":"Q4527008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"369e3d72b6193b262ea229b47e2a42cc31bf28a9","datavalue":{"value":{"amount":"+0.8924496","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":"Q3654386$6B0DE503-4004-4972-9045-4CC23D5F3475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e23ad263051ff7a2caa46e87c305bc3924b2b3c","datavalue":{"value":{"entity-type":"item","numeric-id":2934631,"id":"Q2934631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103ca0ec9f72a3e08df5b95432f58b46b92c8f37","datavalue":{"value":{"amount":"+0.8917906","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":"Q3654386$461539F2-7801-415C-BD24-F4CE14F45F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f87bd8ff2d885458ceeb62ab7b86b46f3ddfd9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5894298,"id":"Q5894298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e18c1c3f67f7e09ec0d0d6469b5aa25a811ad79","datavalue":{"value":{"amount":"+0.87756914","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":"Q3654386$94B74659-BB6A-42C5-B685-E4F893BC70A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611507f383bc5aa5a83f243d87f3d77aa9383551","datavalue":{"value":{"entity-type":"item","numeric-id":5900243,"id":"Q5900243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e18c1c3f67f7e09ec0d0d6469b5aa25a811ad79","datavalue":{"value":{"amount":"+0.87756914","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":"Q3654386$6986A412-5A78-4438-BF13-E1B80CEA600E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3348b80198d16838516fd7d9f1c892fd763f7504","datavalue":{"value":{"entity-type":"item","numeric-id":3057063,"id":"Q3057063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d55b381dd864f06a164b16080521f0464b38776c","datavalue":{"value":{"amount":"+0.87724215","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":"Q3654386$BAB3B367-C0E3-4D02-BAE6-456C70B315FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8409da5e07635e2dbbf3a229cc557b5c5b381d4f","datavalue":{"value":{"entity-type":"item","numeric-id":4209931,"id":"Q4209931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d38e35dd090baa0a21d97f97ed42c5b39364c373","datavalue":{"value":{"amount":"+0.8718395","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":"Q3654386$D65202CC-0E09-44CD-9DE2-7B65904FFA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15bb223a01d9b13572e152d37c5d602bdd4303d","datavalue":{"value":{"entity-type":"item","numeric-id":1276304,"id":"Q1276304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a77fb80bb75d67c48b64bb9311becbe6ea8f7c5","datavalue":{"value":{"amount":"+0.87055016","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":"Q3654386$C62CC583-37C8-4B8B-87E0-332BA2C17E63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3654386","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3654386"}}}}}