{"entities":{"Q4670672":{"pageid":6700253,"ns":120,"title":"Item:Q4670672","lastrevid":48468943,"modified":"2026-01-04T22:17:27Z","type":"item","id":"Q4670672","labels":{"en":{"language":"en","value":"On-line maximum-order induced hereditary subgraph problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2160689"}},"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":"Q4670672$FC49D9DA-2D42-415F-B7DC-834DC0249BAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8b2cf3032ec4cdbbc0a22d6924e033e98ad708af","datavalue":{"value":{"text":"On-line maximum-order induced hereditary subgraph problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4670672$F555A8C9-F971-47E5-AA92-FB40DB0568DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e502326adbd57f343e954c44297fee654ac2f06a","datavalue":{"value":"1063.90059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670672$3C4A8F97-1C98-42DC-980B-7C6FEA8CF890","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f60862d1a3bdd4fb6752d0eea731ac1b19d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":266807,"id":"Q266807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$C74E4AF6-56FC-473F-9D39-27D139F34C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e22d79b060e906c9d618dde26d402bdad192a504","datavalue":{"value":{"entity-type":"item","numeric-id":4471993,"id":"Q4471993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$F9AD6720-BACB-47E2-8441-152A6CD8C9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"704cea475e2d3cbf7f9b1e09c1add901045357ec","datavalue":{"value":{"entity-type":"item","numeric-id":218830,"id":"Q218830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$20A03982-25D4-417D-B20E-59999D5B6F9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d8a8511c678dc4094935b29162541fac2e3a8077","datavalue":{"value":{"entity-type":"item","numeric-id":2767661,"id":"Q2767661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$2573B451-093F-4E50-969A-1E102AF8C526","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56ce6153923d0f6d05667fa2236b8d0e5f60843f","datavalue":{"value":{"time":"+2005-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4670672$B9F9AFC8-B214-473F-82F5-B7E4C268BD7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14d78dd4d602393dfca938ac70ed501057e14034","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/2914","type":"string"},"datatype":"url"},"type":"statement","id":"Q4670672$0B536E6F-0D74-48E1-B7A5-A1EF4F3631BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670672$A62DF46E-7828-4937-9EE5-29F5ADA8AD6A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c464ce49c612078d0ea2e34de57a6470fd8fe299","datavalue":{"value":"2160689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670672$59EE5975-6C6F-4112-ACCA-7158E73B2E4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"024775a1ab4409b7447c6ccbeeb81da1d36b858e","datavalue":{"value":"on-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670672$1F262E59-79DB-41C2-BE36-28FED0634A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46a0cb44285546404dd2ce5b1a8cee708a9f6a15","datavalue":{"value":"hereditary property","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670672$B655634A-1BA0-4822-8A38-9EDDE120A87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670672$68A252F1-B3E3-4797-8FE5-F4DD8F944633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670672$796F2EDD-E30B-4E86-BB09-D77783B169FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q4670672$E77C0F0D-7A16-44A8-AD7E-D211053D9CE5","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":"Q4670672$7970A411-565E-4172-B43B-8391C1E10AC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a514fc5ba8cc3d4337d2f93b0e5c89393985b982","datavalue":{"value":"W2110928170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670672$148A3748-650F-4814-B753-65249B8D4DF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$348B7483-7EDA-42D2-B372-8CFB57EB65FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0056aaa569eef88b79e3fc86c80a5ad3fd3f1ffc","datavalue":{"value":{"entity-type":"item","numeric-id":1770381,"id":"Q1770381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$9AD38646-59D1-4E86-BA6A-75322F667139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61f2197c8993d6b18b3096199cf1bc20e06c3bd","datavalue":{"value":{"entity-type":"item","numeric-id":3411297,"id":"Q3411297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$55467FA1-1BDC-4394-9967-4CA72E5E01BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$031F8156-3135-423C-B0B3-FE33E56E2321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20e3ecc195c44cf2d915317779f75909182bd2a","datavalue":{"value":{"entity-type":"item","numeric-id":1853575,"id":"Q1853575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$B231A742-77E4-41CF-BC6A-45F989E572BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"513a7a061b0b2983c9543c7b13e36bf5597b1392","datavalue":{"value":{"entity-type":"item","numeric-id":1331951,"id":"Q1331951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$DB325C76-3C9B-4374-BB59-170259C0F44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9c0a0496cac0485cd86316f1d46f4eb449c720","datavalue":{"value":{"entity-type":"item","numeric-id":1124602,"id":"Q1124602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4670672$419664A5-CB96-4D0E-9F1F-0D20BBCC4D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"394bf28bf1ef1663afbcc48e8ea831ec3b6e7ed5","datavalue":{"value":"10.1111/J.1475-3995.2005.00497.X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4670672$0426DD44-C0D0-4AAF-A213-64BA9DB3B16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9bbdd65a1206a87b833134db8a28aad1bf6f71","datavalue":{"value":{"entity-type":"item","numeric-id":4471994,"id":"Q4471994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37cbd8e41416c32b68fa081cd62e206b6076f9e7","datavalue":{"value":{"amount":"+0.9671597480773926","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":"Q4670672$96C9653C-2082-4882-B395-B136D40B9E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd22bf4eefd18c0c4c488d60ec9f6faecbb751bb","datavalue":{"value":{"entity-type":"item","numeric-id":5897876,"id":"Q5897876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cbcc56a42007c46dc7c7365363a5af30c778af1","datavalue":{"value":{"amount":"+0.9063860177993774","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":"Q4670672$E513F7AE-2951-4661-839A-AF3594832358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdb8a9e02c4af5783a322bab7a1cca930ede6d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4827497,"id":"Q4827497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afbc9895bf752794e9572506a96022cba3fc75c","datavalue":{"value":{"amount":"+0.881470263004303","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":"Q4670672$3F15699C-CC36-46CF-89B3-03EBC666652B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d0848713f7e6423b1f31c72455d82005eb8d90","datavalue":{"value":{"entity-type":"item","numeric-id":2853213,"id":"Q2853213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ab5aadce758271ca8d0a0bd3c6fbd822e975a7a","datavalue":{"value":{"amount":"+0.8709298968315125","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":"Q4670672$FDFC2D8A-F4C5-4DED-BD27-F3E0AF78D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2658bf34bde0b8f059995198fd8765205c1180","datavalue":{"value":{"entity-type":"item","numeric-id":4608622,"id":"Q4608622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"140bcd102d9ae8410c63ea6509201950cf88639f","datavalue":{"value":{"amount":"+0.8095951676368713","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":"Q4670672$AA264763-58F4-4C02-A85E-1F23018CF5EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4670672","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4670672"}}}}}